• Conference Object  

      Brief announcement: On the robustness of (semi)fast quorum-based implementations of atomic shared memory 

      Georgiou, Chryssis; Nicolaou, Nicolas C.; Shvartsman, A. A. (2008)
      Atomic (linearizable) read/write memory is a fundamental abstractions in distributed computing. Following a seminal implementation of atomic memory of Attiya et al.[6], a folklore belief developed that in messaging-passing ...
    • Article  

      An efficient counting network 

      Busch, Costas; Mavronicolas, Marios (2010)
      We present a novel counting network construction, where the number of input wires w is smaller than or equal to the number of output wires t. The depth of our network is Θ(lg2w), which depends only on w. In contrast, the ...
    • Conference Object  

      LDPC decoding on the Intel SCC 

      Diavastos, Andreas; Petrides, P.; Falcão, G.; Trancoso, Pedro (2012)
      Low-Density Parity-Check (LDPC) codes are powerful error correcting codes used today in communication standards such as DVB-S2 and WiMAX to transmit data inside noisy channels with high error probability. LDPC decoding is ...
    • Article  

      On the robustness of (semi) fast quorum-based implementations of atomic shared memory 

      Georgiou, Chryssis; Nicolaou, Nicolas C.; Shvartsman, A. A. (2008)
      This paper studies a trade-off between fault-tolerance and latency in implementations of atomic read/write objects in message-passing systems. In particular, considering fast or semifast quorum-based implementations, that ...